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Abstract 

We give a simpler, degree-theoretic proof of the striking new Tverberg type 
theorem of Blagojevic, Ziegler and Matschke, arXiv:0910.4987v2. Our method 
also yields some new examples of "constrained Tverberg theorems" including a 
simple colored Radon's theorem for d + 3 points in M. d . This gives us an oppor- 
tunity to review some of the highlights of this beautiful theory and reexamine 
the role of chessboard complexes in these and related problems of topological 
combinatorics. 



1 Introduction 

Chessboard (simplicial) complexes and their relatives have been for decades an impor- 
tant theme of topological combinatorics with often unexpected applications in group 
theory, representation theory, commutative algebra, Lie theory, computational geom- 
etry, al gebraic topolog y, and co mbinato rics, see |Ataj . |A-F] . |BLVZ] . [F-Hj . JG] . pTj 



[S-Wj . |VZ94j . [VZ09] . [W], [Z], |ZV92| . The books [J] and [M], as well as the review 
papers [W] and [Z04j . cover selected topics of the theory of chessboard complexes and 
contain a more complete list of related publications. 



Chessboard complexes originally appeared in jG] as coset complexes of the sym- 
metric group, closely related to Coxeter and Tits coset com plexes . In combinatorics 
they a ppeare d as "complexes of partial injective functions" |ZV92j . "multiple deleted 
joins" |ZV92j . complexes of all partial matchings in complete bipartite graphs, and the 
complexes of all non-taking rook configurations |BLVZ] . 

Recently a naturally defined subcomplex of the chessboard complex, referred to as 
the "cycle-free chessboard complex", has emerged in the context of stable homotopy 
theory ( |A-F] and |Fie] ) . where it was introduced as a tool for evaluating the symmetric 
group analogue for the cyclic homology of algebras. 



'This paper is an expanded version of our preprint [X], with added Theorem|4]and its consequences. 
* Supported by Grants 144014 and 144026 of the Serbian Ministry of Science and Technology. 
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In our own research ZV92[ IVZ94 chessboard complexes appeared as a tool for 



the resolution of the well known colored Tverberg problem, see [M] arid [Z04j for the 



history of the problem and its connections with other well known problems of discrete 
and computational geometry. In these papers the fundamental role of chessboard 
complexes for colored Tverberg type problems was discovered, and the importance 
of Borsuk-Ulam type questions for equivariant maps defined on joins of chessboard 
complexes recognized. 

Next fifteen years witnessed little progress and it is probably safe to say that ma- 
jority of specialists, including ourselves, arrived at a conclusion that the limits of the 
method are reached and a new progress towards better bounds in the colored Tverberg 
problem difficult to expect. 

Consequently it was indeed a wonderful surprise when Pavle Blagojevic and Giinter 
Ziegler [B-Z] (and Benjamin Matschke, see [BMZ] . the second version of [B-Z] ) proved 
the opposite and established so far the most natural and elegant version of (type A) 
colored Tverberg theorem. 

Motivated by the breakthrough of Blagojevic and Ziegler we prove some new Borsuk- 
Ulam type results for joins of chessboard complexes (Propositions [21 [3] and Theorem H]) 
leading to a shorter and conceptually simpler proof) of their main result. Among other 
consequences of our approach are new constrained Tverberg theorems close in spirit 
to results of S. Hell [Hj, the simplest example being the "Colored Radon's theorem 
(Corollary E]). 



r, 



2 Preliminaries 



2.1 Chessboard complexes A TOn 

A function / : A — >• B can be interpreted as a labeling of elements of a set A by labels 
from a set B. A partial labeling of A is a function <p : D — > B where D = D(4>) the 
domain of is a subset of A. By convention a partial function <fi from A to B is often 
identified with its graph T(4>) = \ i G -D (</>)} C A x B. It follows that if 

A and B are finite then the set L(A,B) of all (partial) labelings of A by labels from 
B is a simplicial complex on A x B as a set of vertices. If the cardinalities of sets A 
and B are respectively m and n then the complex L(A,B) is immediately recognized 
as a complex isomorphic to the join A* n = [m]* n of n copies of an m-element set 
(O-dimensional complex) A. 

If we restrict our attention to partial injective functions we immediately arrive at 
the chessboard complex 

A mi7l := Aa,b = {T(0) £ L(A B) \ <fi is an injective function} 

*After the preliminary version [X] of our paper was released and shared with a circle of specialists, 
we were kindly informed by P. Blagojevic that B. Matschke has also discovered a proof that simplifies 
their original approach. This proof is incorporated in [BMZ-2] . 



2 



in the form it was introduced in [Z V92 VZ94 in the context of the colored Tverberg 



problem. The name "chessboard complex" is motivated by the fact that each simplex 
r(0) can be interpreted as a non-taking rook placement on a (m x n)-chessboard 
A X B = [m] x [n], i.e. a configuration of rooks where no rook threatens any other. 

The "injectivity restriction" on a labeling is quite natural from the point of view of 
"constrained labelings" in the sense of Hell [Hj . where only some of the labelings are 
admissible. For example if A is the vertex set of a graph F = (A, E), then it is natural 
to ask that is a proper labeling in the sense that two adjacent vertices always receive 
different labels. 

If A = [m], B = [n] and T = K m is the complete graph, then the simplicial complex 
of all admissible (partial) labelings of A by n distinct labels is precisely the chessboard 
complex A m n . More generally if T is a disjoint union of cliques, i.e. if there is a 
partition A = A\ U . . . U Ak such that T = Ka 1 U . . . U K Ak is the union of complete 
graphs, then the complex of admissible labelings is isomorphic to the join 

A Al ,B * ■■■ * A AktB (1) 

of chessboard complexes. 

2.2 Colored Tverberg problem 

Suppose that C C M d is a finite set and let if) : C — > [k + 1] be a coloring of this set 
(Section 12.11) by k + 1 colors where k < d. The coloring is always supposed to be a 
strict coloring in the sense that the coloring function ip is an epimorphism, i.e. that all 
listed colors are used. 

A subset X C C is called multicolored if the restriction of ip on X is injective, i.e. if 
elements of X are all colored by different colors. In this case the (possibly degenerate) 
simplex a := coiw(X) is also referred to as a multicolored or a rainbow simplex. 

• Informally speaking the Colored Tverberg problem asks for conditions on the col- 
oring function if} which guarantee the existence of many, vertex-disjoint rainbow 
simplices which have a nonempty intersection. 

If the colors are evenly distributed we are l ed to the following version of the general 
problem in the form it was recorded in IZ04j . 

Problem 1. For given integers r, k, d such that k < d, determine the minimum number 
t = t(r, k, d) such that for any C C W 1 of size t(k + 1) and each strict coloring if) : C — > 
[k + 1] such that Cj := V ; ~ 1 (j) has t elements, there exist r disjoint, multicolored sets 
Bj C C such that 

r 

p| conv(fi j ) ^ 0. (2) 

3=1 
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The reader is again referred to the book [M] and reviews Z04[ |Z98 for a much 
more detailed presentation with a fairly complete set of references. Here we recall 
only that the problem of evaluating t(r, d, d) was originally proposed by Barany and 
Larman [BLj , after it was observed by Barany, Fiiredy and Lovasz [BFL] that the "weak 
colored Tverberg theorem" t(r, d, d) < +00 resolves a number of interesting conjectures 
in discrete and computational geometry (halving hyperplanes problem, point selection 
problem, weak e-net problem, hitting set problem). 

After the preliminary result |BL] that t(r, 2,2) = r and t(2, d, d) = 2 , the general 



bound s t(r, d, d) < 2r — 1 and t(r, k, d) < 2r — 1 were established in ZV92j . respectively 

and without introducing really new ideas, 



VZ94] for all primes r. Subsequently [Z98 



the result was extended to the case of prime powers. Note that the distinction between 
the cases k = d and k < d is important since in the latter case (for dimensional reasons) 
there is an additional constraint r < d/(d — k). For this reason the case k = d is referred 
to as the "type A colored Tverberg pro blem " while the case k < d is known as the 

"type B colored Tverberg problem" , see [Z04 . 

Note that the bound t(r, k, d) < 2r — 1 for k < d was shown in VZ94] to be tight 
if r is a prime, while the central new result of [B-Zj (confirming the conjecture from 
|BLJ) is the equality t(r, d,d) = r provided p = r + 1 is a prime number. 



2.3 Topology enters the scene 



The essence of the original breakthrough [ZV92[ IVZ94] . leading to the inequality 
t(r,k,d) < 2r — 1, was the observation that the colored Tverberg problem is closely 
related to a question of Borsuk-Ulam type for joins of chessboard complexes. More 
precisely it was shown that both type A and type B cases of the problem follow from 
the nonexistence of a Z/r-equivariant map 



S(W 1 



(3) 



where W r is the standard (r— l)-dimensional real representation of the cyclic group Z/r, 
i.e. the representation obtained by removing the trivial from the regular representation 
of Z/r. 

Indeed, let C C R d be a set of size (2r - l)(k + 1) and let ip : C ->• [k + 1] 
be a coloring function such that each Cj := has 2r — 1 elements. We are 

supposed to show that there exist pairwise disjoint subsets Bj, j = 1, . . . , r, satisfying 
([2]) such that the restriction i[>\b- is injective for each j. Let be a partial labeling 
of C (Section 12. ip such that D(<p) = Uj =1 Bj and Bj := _1 (j). Let T be a graph on 
C such that {x, y} G E(T) if and only if x and y are of the same color. Then <fi is 
precisely a "constrained labeling" in the sense of Section I2TT1 and, in full agreement with 
(TjQ), (A ri2r _i)*' k+1 ' is the simplicial complex of all admis sible labelings. In other words 
(A ri 2r-i)* < ^ +1 ' ) is a well-chosen "configuration space" Z04[ Section 14.1] associated 
to the colored Tverberg problem. The associated "test spa ce" i s W® d and within 
the framework of "Configuration Space - Test Map" -scheme Z04[ Section 14.1], the 
proble m is reduced t o the nonexiste nce of a Z /r-equivariant map (j3]), see the original 
papers jZV92 IVZ94 or reviews [M | |Z04 |Z98 for more detailed presentation. 
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2.4 The breakthrough of Blagojevic and Ziegler 

It is amusing to see how ingenious and astonishingly simple was the new idea of Blago- 
jevic and Ziegler [B-Z] leading to the bound t(r — 1, d, d) = r — 1 for a prime r. They 
observed that if C C M. d is a set of size (r — l)(d + 1) which is evenly colored by d + 1 
colors, then it is natural to add one more point x G R d and one more color (which 
corresponds to the added point x). The enlarged set C + = C U {x} is colored by d + 2 
colors and it is natural to ask whether one can find r vertex-disjoint rainbow simplices 
which have a nonempty intersection. Here, as in Section I2.1[ a simplex is rainbow if 
all its vertices are colored by different colors. 

By using exactly the same translation as above, and in perfect analogy with ([3]), 
one is immediately led to the question of the existence of a Z/r-equivariant map 



F:(A r>r ^y d *[r]^S(W® d ). (4) 



2.5 Examples 



Here are some examples of old and new colored Tverberg theorems, rephrased as state- 
ments about simplicial maps of complexes (graphs) K PlsP2i _ sPk = \p%] * \p?\ * ... * [p*.]. 
The connection with Problem [1] (Section 12 . 2 j) is established by an observation that a 
coloring C = C\ U . . . U Ck of a set C C M. d , where |Cj| = Pi, defines a simplicial map 

: K puP2 ^ Pk -y R d . 

(K 3<3 — y R 2 ) (2 - crossing) (5) 
(#3,3,3 — * 2 ) ( 3 - intersection) (6) 
(#5,5,5 — > K 3 ) (3 - crossing) (7) 

(#4,4,4,4 — > IR 3 ) => (4 - intersection) (8) 

The first of these results, claiming that for each (simplicial) map <ft '■ #3,3 — * there 
always exist two intersecting vertex-disjoint edges in the image, is a consequence of the 
nonplanarity of the complete bipartite graph -^3,3. The second is an instance of a result 
of Barany and Larman [BLJ. It says that each collection of nine points in the plane, 
evenly colored by three colors, can be partitioned into three rainbow triangles which 



have a common point. A similar conclusion have statement (j7|) which was in |VZ94 
informally formulated as a statement about a constellation 5 red, 5 blue, and 5 green 
stars in the outer space. Finally (j5J) is an instance of the result of Blagojevic, Matschke, 
and Ziegler |BMZ} Corollary 2.4] saying that 4 intersecting rainbow tetrahedra in M 3 
will always appear if we are given sixteen points, evenly colored by four colors. 

All results (JSJ-flS]) are best possible in the sense that they provide exact values for 
the function t(r, k, d). All these results, possibly with exception of fl6]), remain valid if 
<f> is an arbitrary continuous map. Statements (j6]) and (jSJ) are examples of the type A, 
while and ([7]) are instances of type B colored Tverberg theorem. 
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3 Degrees of equivariant maps 

In this section we formulate our main results about equivariant maps from joins of 
chessboard complexes. Short and elementary proofs are given in Section 

Recall |BLVZt Section 2] that A r r _i is an orientable pseudomanifold. An associated 
fundamental homology class is well-defined and a map : A r . ]r _i — > M has a well- 
defined degree deg(0) for each orientable (r — 2)-dimensional manifold M. As before, 
W r is the standard, (r — l)-dimensional real permutation representation of Z/r. 

Proposition 2. The degree deg(f) of each Z/r -equivariant map 

f : (A r)r _i)* d ->■ S(W® d ) (9) 

is nonzero, provided r is a prime number. More precisely deg(f) E modr (— l) d and 
for each integer m such that m = mo dr (— l) d there exists a Z/r -equivariant map g : 
(A r , r _!)* d -> S{W® d ) such that deg(g) = m. 

Proposition [2] implies the following proposition which establishes the main colored 
Tverberg type result of [B-ZJ. 

Proposition 3. Let r > 2 be a prime and d > 1. Then there does not exist a TLfr- 
equivariant map 

F : (A fvr _!)* d * [r] ->■ S(W® d ). (10) 

The formal similarity of statements ([3]), (Q, and (|T0|) . and our general emphasis on 
the equivariant maps from joins of chessboard complexes, serve as a motivation for the 
following general result. 

Theorem 4. Suppose that X is a {y — l)-connected, free Z/r-complex where r is a 
prime number. Suppose that 

u ^ Wf © V 

where W r is the standard (r — 1)- dimensional permutation representation of Z/r and 
V an arbitrary real fixed-point-free representation of dimension < v. Then there does 
not exist a Z/r -equivariant map 

f:(A r!r ^y l *X^S(Wf®V). (11) 

Using the known fact |BLVZj that A Sit is [y — l)-connected where 

z/ = min{s,t, |_~(s + * + l)J}-l, 

Theorem H] specializes to results claiming nonexistence of equivariant maps of the form 

/ : (A r>r ._ 1 )*' * A r>Sl ... * A r , Sfc -> S(W^) (12) 

for an appropriate choice of parameters sx,...,Sf- and /, which are carefully chosen 
to allow an application of Theorem HI Since [r] is nothing but A r i we observe that 
Proposition |3] is the simplest instance of (|T2|) . 

The case s\ — . . . = si is of special interest and all this together indicates that there 
should exist a plethora of colored Tverberg results of mixed type A and type B in the 



sense of Z04|. 
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4 Colored Tverberg results of mixed type 

Here we specialize further and list the first consequences of Theorem HI We initially 
focus our attention to the case Si = . . . = s&. 

4.1 The case s\ = . . . = = 2r — 1 

Since A r . j2r _i is (r — 2)-connected, the complex (A ri2r -i)* fc is (rk — 2)-connected. It 
follows from Theorem H] that there does not exist a Z/r-equivariant map 

/ : (A^)*' * (A P> _!)* fc -> 5(W® (d+1) ) = 5(W®') * S(Wf (13) 

provided 

(r - Z + 1) + 1 < rk. (14) 

From here one immediately deduces the following proposition. 

Proposition 5. Suppose that C C M. d is a collection of N = (r — 1)1 + (2r — l)k points 
in M. d colored by k + 1 colors and let C = U^tj Cj be the associated partition of C into 
monochromatic parts. Assume that \Ci\ = r — 1 for i = 1, . . . , I and |Cj| = 2r — 1 for 
i = I + 1, . . . ,1 + k. Assume that the inequality (IT4"|) is satisfied and that r is a prime 
number. Then there exist r vertex- disjoint rainbow simplices which have a nonempty 
intersection. 

In the case k = 1 we obtain the following result. 

Theorem 6. Suppose that C\, Cd, Cd+i are (monochromatic) sets in M. d colored by 
d + 1 distinct colors such that Cd+i has 2r — 1 elements while each of the remaining 
sets has cardinality r — 1. Then one can find r vertex-disjoint rainbow simplices with 
a nonempty intersection. 

Let us compare Theorem [6] to the original result of Blagojevic and Ziegler [B-ZJ. 
Suppose one is interested in conditions which guarantee the existence of r intersecting 
rainbow simplices. In Blagojevic-Ziegler approach r+1 has to be a prime and in our 
approach to the problem r is a prime number. Neglecting for a moment this difference 
we observe that [B-Z] requires r points in each of d + 1 color classes whereas we ask 
for r — 1 points in d color classes and 2r — 1 points in the remaining color class. The 
difference between the total numbers of points in these two cases is (r — l)d + 2r — 1 — 
r(d +1) = r — (d + 1). So, in some (not direct) sense, their result gives more when r 
is greater than d+1, and our in the other case. 

In the only case when both r and r + 1 are primes (the case r = 2) our approach 
yields a colorful extension of Radon's theorem. 

Corollary 7. (Colored Radon theorem) Let C be a collection of d + 3 points in M d , 
three of the same color and the remaining points all of different colors. Then there 
exist two vertex-disjoint rainbow simplices which have a nonempty intersection. 
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Recall that the classical Radon theorem says that for each set C of d + 2 points 
in M. d there exist disjoint subsets C\ and C 2 of C such that conv(Ci) fl conv(C 2 ) 7^ 0. 
Corollary [7] says that if we add one more point to C and prescribe in advance a three- 
element subset D C C, then there exist disjoint subsets G\ and C 2 of C with intersecting 
convex hulls such that the intersection Cj PI D is either empty or a singleton. 

The following corollary shows that Proposition is in some sense a mixed type A 
and type B colored Tverberg theorem, |Z04] . 

Corollary 8. If I = £/ien the inequality tHM reduces to r < dlid — k + 1) and 



Proposition [3] reduces to the type B colored Tverberg theorem, [VZ94[ |Z04 . 



4.2 The case r = 2p — 1 and s\ = . . . = Sk = p 

Suppose that r = 2p — 1 is an odd prime. It follows from Theorem H] that there does 
not exist a Z/r-equivariant map 

/ : (A 2p _ 1>2p _ 2 )*' * (A 2p _ 1>p )* fc -> ^ * (15) 

provided 

(r - / + 1) + 1 <pfc. (16) 

Proposition 9. Suppose that C <Z M. d is a collection of N = (r — 1)/ + pk points in 
W 1 colored by k + I colors and let C = Cj be the associated partition of C into 
monochromatic parts. Assume that |Cj| = r — 1 for i = I,..., I and \Ci\ = p for 
i = I + 1, . . . , I + k. Assume that the inequality (!T6|) is satisfied and that r is a prime 
number. Then there exist r vertex- disjoint rainbow simplices which have a nonempty 
intersection. 

Proposition ED specializes for particular values of parameters r = 2p — 1, k, I, d to 
results that also deserve closer inspection. 

For example if I = then the condition ( !T6|) is fulfilled if we assume the equality 
pk = (r — l)(d+ 1) + 1. Since (r — l)(d+ 1) + 1 is precisely the Tverberg number for r- 
intersections in d- dimensional space, we observe that Proposition |9] is also a refinement 
of the classical (monochromatic) Tverberg theorem. 

Example 10. Choose d = 4,p = 3, r = 5, k = 7. Then Proposition^ says that if 
21 point in M 4 is colored by 7 colors then there always exist 5 vertex- disjoint rainbow 
simplices with a nonempty intersection. 

5 Proofs 

5.1 Mapping degrees of equivariant maps 

The proof of Proposition [2] relies on a general result (Proposition [TT]) which is an 
instance of the typical "comparison principle" in the degree theory for equivariant 
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maps, [K-B[ page 4]. This result can be also seen as a relative of theorems about 
mapping degrees of equivariant maps between representation spheres, see [Chap. II, 
Proposition 4.12] |tDj for an example, and \tD\ page 139] for a brief guide to other 
results of similar nature. 

Proposition 11. Suppose that M is a triangulated, compact, orientable, n-dimensio- 
nal pseudomanifold. Let G be a finite group which acts freely and simplicially on M 
and let S(W) be a G -invariant sphere in a real, (n + 1)- dimensional G -representation 
W . Suppose that M and S(W) have the same orientation character, i.e. each element 
of G either preserves orientations of both M and S(W), or it reverses both of them. 
Then for any two G-equivariant maps f,g : M — >■ S(W), 

deg(/) = deg(g) mod|G|. (17) 

Proof: Let F:Mx/-j>lfbea G-equivariant homotopy between maps i o / and % o g 
transverse to G W, where i : S(W) — > W is the inclusion map. Since the subspace 
EcMof singular points has dimension < n — 2, the set S x / has dimension < n — 1, 
hence we can assume that ^ F(E x I). 

It follows that the set Z(F) := F~ l (0) is finite and consists of nonsingular points. 
The set Z(F) is clearly G- invariant. For each x G Z(F) choose an open ball V x 3 x such 
that V := U xeZ (F) V x is G-invariant and V x (1 V y = for x ^ y. Let S£ := d(V x ) = S n 
be the boundary of V x . 

Let N :— (M x I) \ V, M := M x {0} and M 1 := M x {1}. By construction there 
is a relation among (properly oriented) fundamental classes, 

[Mi] - [M ] = Yl (18) 

x€Z(F) 

inside the homology group H n (N,Z). The map F* : H n (N,Z) — > H n (S(W),Z) maps 
the relation (fl8|) into the desired congruence (fTTI) . □ 

Remark 12. The condition in Proposition [TT1 that M and S(W) have the same ori- 
entation character is trivially fulfilled if G is a group with odd number of elements, in 
particular if G = Z/r where r is an odd prime, since a group of odd order does not 
admit a nontrivial, one-dimensional real representation. 

5.2 Canonical equivariant maps 

Proposition [11] reduces the problem of evaluating the (mod r)-degree of an arbitrary 
Z/r-equivariant map / : M — > S(V) to the much easier problem of testing a well 
chosen (canonical) map of this kind. 

Definition 13. Let a 171 ' 1 be the simplex spanned by [m] and let [m]^ := {A C [m] | 
\A\ < k} be its (k — l)-skeleton, in particular [m] ( - m_1 - ) = d(a m ~ l ) is a triangulation of 
a sphere. Define 

£ = W:A m , fc ^[mp (19) 
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as the projection which sends a non-taking rook placement S = {(ii, ji), . . . , (i p , j p )} C 
[m] x [k] to the set £(S) = {ii, . . . ,i p } C [m\. 

Proposition 14. The degree of the map t; T ,r-i '■ A PiP _i ~ ► [r] ( - r ' _1 - ) is 

deg(e r ,,_i) = (-l) r+1 (r-l)! 

Proof: Each simplex a G A r r _i can be associated a unique permutation ir G S r such 
that 

o = aw = {On, 1), (tt 2 , 2), . . . , (7r P _i,r - 1)}. (20) 

It is not difficult to observe, cf. |BLVZt page 29], that if a n is the associated ordered 
simplex then a fundamental class of A rjr _i is represented by the simplicial chain 

[Ar,r-l]= ^(-l) 8 ^^. 

A fundamental class of [r]^ -1 ) = (9(cr r_1 ) is 

r 

[d(a r - 1 )] = J2(-^- 1 ^---X...,r). 

i=i 

Since 

Uv«) = On, 7T 2) . . . , 7T, — i, 7r r ) = (-l)^M-H--i(l, . . . , J, . . . , r) 
where j := vr(r), we observe that 

^([A r , r _ 1 ]) = (-l)^ 1 (r-l)![a(a'- 1 )] 
which completes the proof of the proposition. □ 

Remark 15. A more geometric proof of Proposition [T5] is based on a simple algebraic 
count of points in the preimage where x is the barycenter of a top dimensional 

simplex in [r]^ -1 ). Indeed, the ordered simplices mapped to (1,2,..., r — 1) are precisely 
the simplices of the form r a : = ((1, ax), . . . , (r — 1, ot r _i)) for some permutation a G 
SV-i- It remains to be observed that all simplices r a have the same orientation. 

The following corollary of the proof of Proposition [HI is not used (Remark [T2|) in 
the proof of Proposition [2] however it is a natural companion of Proposition [TT1 

Corollary 16. The pseudomanifolds [A P>r _i] and [r]^' -1 ) = <9(cr r_1 ) have the same 
orientation character with respect to the action of the symmetric group S r . 
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5.3 Proofs 



Proof of Proposition [2} According to [BLVZ] the chessboard complex A r>r _i is an 
orientable pseudomanifold with a free action of the group Z/r. The same holds for 
the join (A r . tr _ 1 )* d so, in light of Proposition [TTJ it is sufficient to exhibit a canonical, 
Z/r-equivariant map 

7T : (A r)r _i)* d ->■ S(W® d ) 
with a known degree. Since S(W r ) = [r]^ -1 ) as Z/r-spaces, and 

S{W® d ) S S{W r y d S ([r]^ 1 ))^, 

we observe that £ := (£ rjr _i)* d is an example of such a map. Hence the desired relation 
deg(£) = [(r — l)!] d = mo dr (— l) d is a consequence of Proposition [Ml □ 

Proof of Proposition [3J Since the cone 

Cone[(A r , r _ 1 )* <i ]S(A r , r _ 1 )* d *[l] 

is a subcomplex of (A r ^._i)* d * [r], we observe that if an equivariant map 

F : (A r}r ^y d * [r] 

exists, then its restriction on the subcomplex (A r r „ 1 )* d would have a zero degree, which 
is in contradiction with Proposition |2j □ 

Proof of Theorem St Suppose that there exists a Z/r-equivariant map described in 
line (fTTj) . Since X is [v — reconnected and S(V) is [y — l)-dimensional, there exists 
a Z/r-equivariant map ol\ : S(V) — > X. Consequently there exists a Z/r-equivariant 
map 

a = Id * ai : (A r , r _i)* d * S(y) -> (A r>P _i)* d * X (21) 
and the composition map 

/ o a : (A r)r ._0* d * -> © V) = * 5(F). (22) 

It follows from Proposition [2] and Proposition [TT1 that the degree of this map is nonzero. 
On the other hand the degree of this map must be zero since S(V) is a (i> — 1)- 
dimensional sphere, X is (u— reconnected and consequently the (Jcioai)-image of the 
fundamental class of (A rir _i)* d * S(V) must be zero. This contradiction completes the 
proof of the theorem. □ 



6 Combinatorial geometry on vector bundles 

Combinatorial geometry on vector bundles [Z99] is a general program of extending com- 
binatorial geometric results about finite sets of points in M d , in particular the theorems 
of Tverberg type, to the case of vector bundles, where they become combinatorial 
geometric statements about finite families of continuous cross-sections. 
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In the case of the canonical bundle over a Grassmann manifold, these results include 
theorems about common affine fc-dimension al tra nsversals of sets in M. d . An example 
is the following statement, a consequence of |Z99[ Theorem 3.1], 



(#6,6 -> R 3 ) =► (4 h- line) 

which says that for every collection of 6 red and 6 blue points in M 3 , there always exists a 
collection of four vertex-disjoint edges with endpoints of different color (rainbow edges) 
which a admit a commo n line transversal. 

As demonstrated in |Z99] , the methods of parameterized ideal valued index theory 
allow a systematic approach to this problem, in particular all results of Tverberg type 
formulated in earlier sections have their vector bundle analogues. The reader is referred 
to [BMZ-2j for very interesting new results of this type, in the context of general 
Tverberg- Vrecica problem [T- Vj . 
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